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Abstract 

00 

We prove that Alexandrov spaces of nonnegative curvature have Markov type 
' 2 in the sense of Ball. As a corollary, any Lipschitz continuous map from a subset 

of an Alexandrov space of nonnegative curvature into a 2-uniformly convex Banach 
space is extended to a Lipschitz continuous map on the entire space. 



1 Introduction 



^ , The aim of the present article is to contribute to the nonlinearization of the geometry of 
K*" I Banach spaces from the viewpoint of metric geometry. Among them, our main object is 
^ I Markov type of metric spaces due to Ball. 

Markov type is a generalization of Rademacher type of Banach spaces. Rademacher 
type and cotype describe the behaviour of sums of independent random variables in Ba- 
nach spaces, and these properties have fruitful analytic and geometric applications (cf. 
I |LTj and [MS])- Enflo [E] first gave a generalized notion of type of metric spaces, which is 

^ called Enfio type now, and a variant of Enfio type was studied by Bourgain, Milman and 

Wolfson |BMWj . After them. Ball [B] introduced the notion of Markov type of metric 
^ ■ spaces, and showed its importance in connection with the extension problem of Lipschitz 
maps. He showed that any Lipschitz continuous map from a subset of metric space X 
having Markov type 2 into a reflexive Banach space having Markov cotype 2 can be ex- 
tended to a Lipschitz map on the entire space X. Here Markov cotype of Banach spaces 
is a notion also introduced by Ball. It is worthwhile to mention that how to formulate 
a notion of cotype for general metric spaces has been an important question, we refer 
to |MN3] for a recent breakthrough on this topic. Markov type has found further deep 
applications in the extension problem of Lipschitz maps ( |NPSS] . |MN1] ) as well as in 
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the theory of bi-Lipschitz embeddings of finite metric spaces or graphs ( |LMNj . |BLMNj . 



Until recently, the only known examples of spaces possessing Markov type 2 had been 
Hilbert spaces and their bi-Lipschitz equivalents. Naor, Peres, Schramm and Sheffield 
|NPSS] broke the situation and showed that 2-uniformly smooth Banach spaces and some 
negatively curved metric spaces have Markov type 2 (Example 12. 7p . They also asked 
whether all CAT(0)-spaces (nonpositively curved metric spaces) have Markov type 2 or 
not. We will answer a similar question affirmatively under the reverse curvature bound. 

Our main theorem asserts that Alexandrov spaces of nonnegative curvature have 
Markov type 2 with a universal estimate on the Markov type constant (Theorem 14.21) . 
This theorem gives us first and rich examples of positively curved spaces having Markov 
type 2. As an immediate corollary by virtue of Ball's extension theorem, any Lipschitz 
continuous map from a subset of an Alexandrov space of nonnegative curvature into a 
reflexive Banach space having Markov cotype 2 can be extended to a Lipschitz continuous 
map on the entire space (Corollary 14. 5p . In particular, our estimate on the ratio of the 
Lipschitz constants is independent of the dimension. Compare this with [LS] , |LPS] and 
[LNj . Our key tool is the inequality (13.11) in Theorem 13.31 due to Sturm. 

The article is organized as follows. We briefly review the theories of linear and nonlin- 
ear types and Alexandrov spaces of nonnegative curvature in Sections[2]and[3l respectively. 
Section H] is devoted to the proof of the main theorem. Finally, in Section [5l we give a 
short remark on nonlinearizations of the 2-uniform smoothness and convexity of Banach 
spaces in connection with curvature bounds in metric geometry. 

Acknowledgements. I would like to express my gratitude to Assaf Naor and Yuval Peres 
for their valuable comments on the flrst version of the paper. Their suggestions exceed- 
ingly improved the presentation of the paper (see Remark 14. 3 1 and Proposition 15.31) . This 
work was completed while I was visiting Institut fiir Angewandte Mathematik, Universitat 
Bonn. I am grateful to the institute for its hospitality. 

2 Nonlinear types 

In this section, we recall Rademacher type and cotype of Banach spaces and several 
extensions of Rademacher type to nonlinear spaces. We refer to [LTj and [MS] for basic 
facts on Rademacher type and cotype. Throughout the article, we restrict ourselves to 
the case of p = 2, i.e., we will treat only type 2 and cotype 2. 

A Banach space (V, || ■ ||) is said to have Rademacher type 2 if there is a constant K > 1 
such that, for any N and {vi}fLi C V, we have 



where e = {ei)fLi. A fundamental example of a space possessing Rademacher type 2 is 
a 2-uniformly smooth Banach space. A Banach space (V, || • ||) is said to be 2-uniformly 
smooth (or, equivalently, have modulus of smoothness of power type 2) if there is a constant 
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holds for all v,w & V (see [BCLj ). The infimum of such a constant 5* is denoted by S2{V). 
For instance, for 2 < p < 00, an L'^-space U'{Z) over an arbitrary measure space Z is 
2- uniformly smooth with S2 = i/p — 1, and hence it has Rademacher type 2. Note that, 
if F is a Hilbert space, then the parallelogram identity yields equality in (12. 2p with S = 1. 

Rademacher cotype 2 and the 2-uniform convexity of a Banach space are defined 
similarly by replacing (12. ip and (12. 2 p with 
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respectively. Denote by C2{y) the least constant C >1 satisfying (12.41) . A 2-uniformly 
convex Banach space has Rademacher cotype 2. In particular, for 1 < p < 2, U'{Z) is 
2-uniformly convex with C2 = l/i/p — 1 and has Rademacher cotype 2. It is known that 
also L^{Z) has Rademacher cotype 2, though it is not 2-uniformly convex. 
The first nonlinear extension of Rademacher type was given by Enflo. 

Definition 2.1 (Enflo type, [E]) A metric space (X, rf) is said to have Enflo type 2 if 
there is a constant K >1 such that, for any G N and {xir}^iz{^i^i^N C X, it holds that 



eG{-l,l}^ 



(2.5) 



where e = (ei)^i and e ~ e' holds if J^^^ l^j — £■! =2 (i.e., e and e' are adjacent). The 
least such a constant A^ > 1 is denoted by E2{X). 

By taking Xe = J2iLi ^i^i, we easily see that Enflo type 2 imphes Rademacher type 2 
for Banach spaces. However, the converse is not known in general. See |NSj for a partial 
positive result and |MN2] for related work. 

We next recall Markov type introduced by Ball. As is indicated in its name, we use 
a Markov chain to define Markov type. For N ^ N, consider a stationary, reversible 
Markov chain {M;};gNu{o} on the state space {1,2,...,A^} with transition probabilities 

i), then {iTi}fLi and 



aij := Pr(Mi+i = j \ Mi = i). Namely, if we set Hi := Pr(Mo 
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satisfy 
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for all i,j = 1,2, . . . , N. The third and fourth inequalities guarantee the stationariness 
Cl2iLi'^i^ij — ^j) reversibility of the Markov chain {M;};gNu{o}- 
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Definition 2.2 (Markov type, ^ Definition 1.3]) A metric space {X,d) is said to have 
Markov type 2 if tliere is a constant K > 1 sucli tliat, for any a G (0, 1), iV G N, 
{xi}iLi C X, {7ii}fL^ and A = {aij)f^j^-^ satisfying (I2.6p . we have 

TV N 

(1 — a) 'KiCijd{xi,XjY < K^a TTiaijd{xi,XjY , (2.7) 

i,j=l i,j=l 

where we set C = {cij)fj^i = (1 — «)(/ — aA)~'^ and / stands for the identity matrix. 
The infimum of > 1 satisfying fl2.7p is denoted by M2{X). 

We remark that Ball's original definition concerns only the case of ttj = N^^. The 
above slightly extended (but equivalent) formulation can be found in [NPSSj . Note that 

oo 

C = (1 - a)(/ - aA)-^ = {l-a)J2 

1=0 

Hence C = (cjj)f^-^i also satisfies 

TV 

^ Cij ^ 1, ^ ^ Cij 1, TTiCij TCjCji 
J=l 

for all i,j = 1,2,... ,N. 

We recall some important properties of Markov type. Markov type has an equivalent 
form which is more convenient in some circumstances. For / G N and A = {aij)fj^i, we 

set A'- = {a!l^)f^j^-^. In particular, a-j^ = aij. 

Theorem 2.3 (^ Theorem 1.6]) Let {X,d) be a metric space and assume that there is 
a constant K > 1 such that the inequality 

N N 

TTiaf-d{xi, Xjf < K^l ^ TCiaijdlxi, xj)'^ (2.8) 

i,j=l i,j=l 

holds for all I e N, N e N, {xi}fL^ C X, {7ii}fLi "-^d A = iaij)f^j^^ satisfying ffgT^ . 
Then {X,d) has Markov type 2 with M2{X) < K. Conversely, if{X,d) has Markov type 
2, then {X,d) satisfies with K = 2^M2{X). 

Markov type is known to be strong enough for implying Enflo type. 

Proposition 2.4 ( |NS[ Proposition 1]) If a metric space {X,dL) has Markov type 2, then 
it has Enflo type 2. 

To state Ball's theorem which guarantees the usefulness of Markov type, we need to 
define Markov cotype of Banach spaces also introduced by Ball. 
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Definition 2.5 (Markov cotype, [HI Definition 1.5]) A Banach space {V, || ■ ||) is said to 
have Markov cotype 2 if tliere is a constant K > 1 sucfi tliat, for any a G (0, 1), G N, 
{■^^ijili C V and A = {aij)f^j=i satisfying f l2.6p with vTj = A^^^, we have 



N N 

a 



^(^ij "^{cik - Cjk)vk < K'^jl - g) 



i,j=l k=l 



2 N 



Cij 1 1 Vi Vj I 



where we set C = {cij)f^j^i = {1 — a){I — aA) ^. We denote by A'2(^) the infimum of 
such a constant K > 1. 

We remark that Markov cotype is strictly stronger than Rademacher cotype, for L^{Z) 
has Rademacher cotype 2 and does not have Markov cotype 2 (see [B]). It is known that 
a 2-uniformly convex Banach space (V, || ■ ||) has Markov cotype 2 with N2{V) < 2C2{V) 
( [Bl Theorem 4.1]). For a Lipschitz continuous map / : X — y Y between metric spaces, 
we denote by Lip(/) its Lipschitz constant, that is, 

T- ff, dY{f{x)J{y)) 
Lip(/) := sup — ^ . 

x,yex, xjty ax[x,y) 

Theorem 2.6 ([HI Theorem 1.7]) Let {X,d) be a metric space having Markov type 2 and 
(y, II ■ ]|) be a reflexive Banach space having Markov cotype 2. Then, for any Lipschitz 
continuous map f : Z — > V from a subset Z G X , there exists a Lipschitz continuous 
extension f : X — y V of f with 

Lip(/) < 3M2{X)N2{V) Lip(/). 

In particular, if {V, || ■ ||) is a 2-uniformly convex Banach space, then we have 

Lip(/)<6M2(X)C2(V)Lip(/). 

We refer to [BLMNj . |LMN] . [MNT] and |NPSS] for further apphcations of Markov 
type. We end this section with several examples of spaces having Markov type. 

Example 2.7 (i) (Hilbert spaces, [B, Proposition 1.4]) A Hilbert space {H, {■,■)) has 
Markov type 2 with M2{H) = 1. 

(ii) (Products) For two metric spaces {Xi,di) and {X2,d2) having Markov type 2, let 
(X, d) be the /^-product of them, that is, X := Xi x X2 and 

d{{xi, X2), ivi, 1/2)) := {di{xi, yif + d2{x2, y2fY''^ 

for (xi,X2), (1/1,^2) G X. Then {X,d) has Markov type 2 with 

M2(X) < max{M2(Xi),M2(X2)}. 

(iii) (The bi-Lipschitz equivalence) Given two metric spaces {Xi,di) and (X2,(i2), if 
(Xi, di) has Markov type 2 and if there is a bi-Lipschitz homeomorphism / : Xi — > X2, 
then (X2, (^2) has Markov type 2 with 

M2(X2) < Lip(/)Lip(/-i)M2(Xi). 
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(iv) (Gromov-Hausdorff limits) If a sequence of (pointed) metric spaces {{Xi,di)}°Z^ 
converges to a (pointed) metric space (X, d) in the sense of the (pointed) Gromov- 
Hausdorff convergence and if every (Xj, di) has Markov type 2 with hminfj_j.oo M2{Xi) < 
oo, then (X, d) has Markov type 2 with 

M2(X) < hminf M2(Xi). 

i—>oo 

(v) (2- uniformly smooth Banach spaces, [NPSS[ Theorem 1.2]) A 2- uniformly smooth 
Banach space (V, || ■ ||) has Markov type 2 with M2{V) < 45*2(1^). 

(vi) (Trees and hyperbolic groups, |NPSSl Theorem 1.4, Corollary 1.6]) There exists 
a universal constant Ct for which every tree T with arbitrary positive edge lengths has 
Markov type 2 with M2(T) < Ct- There also exists a universal constant Ch such that 
every (5-hyperbolic group has Markov type 2 with M2 < Ch{^ + 6). More precisely, we fix a 
presentation of the group and consider its Cayley graph G equipped with the word metric. 
If G is (5-hyperbolic as a metric space, then it has Markov type 2 with M2{G) < Ch{^ + S). 
Naor et al. have obtained an estimate for general 5-hyperbolic metric spaces, and it implies 
the above results. 

(vii) (Riemannian manifolds with pinched negative sectional curvature, |NPSSl The- 
orem 1.7]) An ra-dimensional, complete and simply connected Riemannian manifold M 
has Markov type 2 if its sectional curvature takes values in [—R, —r] for some R > r > 0. 
Then M2(M) is estimated from above by using n, r and R. 

(viii) (Laakso graphs, [NPSSt Proposition 7.1]) The Laakso graphs ([La]) have Markov 
type 2. 

3 Alexandrov spaces of nonnegative curvature 

In this section, we recall the definition of Alexandrov spaces of nonnegative curvature. 
We refer to [BGPj and [BBIj as standard references. 

A metric space (X, d) is said to be geodesic if every two points x, y G X can be 
connected by a curve 7 : [0, 1] — > X from x to y with length(7) = d{x, y). A rectifiable 
curve 7 : [0, 1] — > X is called a geodesic if it is locally minimizing and has a constant 
speed. A geodesic 7 : [0, 1] — > X is said to be minimal if it satisfies length(7) = 
ci(7(0),7(l)). 

Definition 3.1 A geodesic metric space (X, d) is called an Alexandrov space of nonnega- 
tive curvature if, for all three points x,y,z & X and any minimal geodesic 7 : [0, 1] — > X 
between y and z, we have 

^(^'^(0) - ^^(^'^)^ + - \d{y,zf. 

We recall some examples. Every example gives a new class of metric spaces having 
Markov type 2. 
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Example 3.2 (i) A complete Riemannian manifold is an Alexandrov space of nonneg- 
ative curvature if and only if its sectional curvature is nonnegative everywhere. In par- 
ticular, spheres, tori and symmetric spaces of compact type are Alexandrov spaces of 
nonnegative curvaure. 

(ii) For a compact convex domain Q C M", let X = dQ equip the length metric d in- 
duced from the standard metric of M". Then {X, d) is an Alexandrov space of nonnegative 
curvature. 

(iii) Let (M, g) be a Riemannian manifold of nonnegative sectional curvature and G 
be a compact group acting on M by isometries. Then the quotient space M/ G equipped 
with the quotient metric is an Alexandrov space of nonnegative curvature. 

There is a rich and deep theory on the geometry and analysis on Alexandrov spaces, 
but all we need in the present paper is the following characterization due to Sturm (see 
also [LS| Proposition 3.2]). 

Theorem 3.3 ([SI Theorem 1.4]) A geodesic metric space {X,d) is an Alexandrov space 
of nonnegative curvature if and only if, for any N & N, {xi}^i G X , y & X and 
C [0, 1] with J2iLi (^i = 1) '"^6 have 

N 

aiaj{d{xi, Xjf - d{xi, yf - d{xj, yf} < 0. (3.1) 

More probabilistically speaking, the inequality (13. ip says that, for any finitely sup- 
ported X-valued random variable Z and its independent copy Z, 

E[d{Z,Zy] < 2E[d{Z,yy] 

holds for all ?/ G X. 

We also remark that the inequality ( 13. ip corresponds to the following fact in a Hilbert 
space {H, (-,■)). For any X G N, {vi}f^^ C H and {at}^^^ C [0, 1] with a, = 1, 

N 



aiaj{\\vi — VjW'^ — \\vi — wW"^ — \\vj — w\\'^} 
= 2 ^ aiaj{vi - w,w - Vj) = 2(1'^ aiVi j - w,w - ajVj \ 

i,j=l \ ^ i=l ^ V 1=1 / 



N 



-2 

i=l 

holds for all w & H. 



w 



2 



< 



4 Markov type of Alexandrov spaces 

In this section, we prove our main theorem. Throughout the section, let {X, d) be an 
Alexandrov space of nonnegative curvature, and fix N E N, {xi}fLi C X, {vTj}^^ and 
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A = {aij)fj=i satisfying (12. 6p . For I < i, j < N and / G N, set dij := d{xi,Xj) and 

N 

Recall the notation A' = {afj)flj^i and that f l2.6p implies 
for all z,j = 1,2,...,A^. 

Lemma 4.1 For any / G N, ?i;e have 8 {21) < 28 {I). 
Proof. We calculate 

AT 

N 

= J2 ^k4l4]idli + dlj + dl-dl--dl-) 

i,j,k=l 

N N f N 

= J2 ^kafiaf-{dli + d%) + 5^ vr J ^ al]af-{dl - dl^ - dlj)\. 

i,j,k=l k=l ^ i,j=^ 

Since ^f^i afl = 1, we have 

N N N 

i,j,k=l i,k=l j,k=l 

Moreover, applying Theorem 13.31 with = a^^j and y = Xk, we obtain 

N 

for any k. This completes the proof. □ 

Theorem 4.2 Lei (X, d) be an Alexandrov space of nonnegative curvature. Then {X, d) 
has Markov type 2 with M2{X) < 1 + \/2. More precisely, {X,d) satisfies the inequality 
ff^ with K = 1 + V2. 

Proof. We will prove the theorem by induction. Note that the triangle inequality implies 
^/8{l + m) < ^/8{J) + ^8{m) for all /, m G N, and that Lemma O yields £(2") < 2"£(1) 
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for all n e N. Assume that £{l) < (1 + 72)2/^(1) holds for all 1 < / < 2" for fixed n G N. 
Then, for 2" + 1 < / < 2"+\ take t e (0, 1] with / = (1 + 1)2" and observe 



V^< V^(2") + V^(t2") < v/2"£(l) + (l + y2)v/t2"^(l) 
= {! + (! + V2)v^}v/2"^(1) < (1 + V2)VTTt^/¥Sirj 
= (l + V2)vW). 

Here the fourth implication follows from the fact that the function 

fit) = {i + V2){ViTt-Vt) 

is decreasing in t G (0, 1] and /(I) = 1. □ 



Remark 4.3 The author's original proof used Lemma [4.11 as well as the inequality 

a^'S{2l) + 2a^'+^S{2l + 1) + a^'+^£{2l + 2) < 2(1 + a)a'{a'S{l) + a'+'S{l + 1)} 

for / G N and a G (0, 1), and then we obtain by calculation that M2{X) < \/6. After the 
first version of this paper was completed, the author learned the above simpler, improved 
proof from A. Naor and Y. Peres. 

We have two corollaries by virtue of Proposition 12.41 and Theorem 12.61 

Corollary 4.4 Let {X, d) he an Alexandrov space of nonnegative curvature. Then {X, d) 
has Enfio type 2. 

Corollary 4.5 Let {X,d) he an Alexandrov space of nonnegative curvature and {V, || ■ ||) 
be a reflexive Banach space having Markov cotype 2. Then, for any Lipschitz continuous 
map f : Z — > V from a suhset Z G X , there exists a Lipschitz continuous extension 
f -.X — >Voff with 

Up{f)<3il + V2)N2iV) Lip(/). 
In particular, if {V, || ■ ||) is 2-uniformly convex, then we have 

Up{f)<6{l + V2)C2{V) Lip(/). 

We mention that our bound of the ratio of Lipschitz constants is independent of the 
dimension of X. Compare this with |LNt Theorem 1.6]. 



5 Additional remarks 

This section is devoted to a short remark toward a nonlinearization of the 2-uniform 
smoothness (and convexity). As we have already seen in fl2.2p . the 2-uniform smoothness 
of a Banach space is defined by using the inequality 

115-2 

>-|kf + -|kP \\v-wf. (5.1) 

- 2" " 2" " 4 " " ^ ' 



V + UJ 

2 
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By replacing v and w with w + v and w — v, this inequahty is rewritten as 

2 r.2 1 



V + w 



< ^11 I 



211^1 



1 „ 
- m — w 
4" 



(5.2) 



Natural generalizations of (15.11) and (15.21) would be the following: Let (X, d) be a 
geodesic metric space. For any three points x,y, z & X and minimal geodesic 7 : [0, 1] — > 
X from 1/ to 2;, we have 

2 



d\ x,7 



or 



1 
2 



5^ 1 1 

< Yd(x, y)^ + -d(x, 2;)^ - -d{y, zf. 



(5.3) 



(5.4) 



We will say that a geodesic metric space (X, d) satisfies (15.^ (or (15. 4p ) if (15. 3p (or (15. 4p ) 
holds for all x,y,z G X and all minimal geodesic 7 : [0, 1] — > X from y to 2;. On one 
hand, the inequality (15. 3 p generalizes the nonnegatively curved property in the sense of 
Alexandrov which corresponds to the case of = 1 (see Section [3]). On the other hand, 
the inequality (15. 4p extends the CAT(0)-inequality which amounts to the case of = 1 
(cf. |BHj ). This is a reason why both negatively and positively curved spaces have Markov 
type 2. Compare Example 12.71 and Theorem 14.21 

We mention that we can also regard (15. ip as an upper curvature bound of the unit 
sphere (see [01]), and that the reverse inequahty of (15. 3 p (a generalized 2- uniform con- 
vexity) has been studied in |02] . 

As an application of the inequality (15. 4p . we give an example of a nonlinear and non- 
Riemannian (in other words, Finslerian) space possessing Enflo type 2. We first prove a 
lemma. 

Lemma 5.1 Let a geodesic metric space {X,d) satisfy (5^). Then, for any four points 
w,x,y,z G X, we have 

d{w, yf + d{x, zf < S'^{d{w, xf + d{y, zf} + d{w, zf + d{y, xf. (5.5) 

Proof. Take a minimal geodesic 7 : [0, 1] — > X between x and z. Then (15. 4p yields that 

2 



dyw, 7 

dly,i 



1 1 



5*2 I 
< -Yd{y,zf + -d{y,xf 



-d{x, zf. 



Thus we see 



diw,yf< <d[w,^[ 77 +^ hU ]^y 



^(7(2 



.y 



< S'^{d{w, xf + d{y, zf} + d{w, zf + d{y, xf - d{x, zf. 
This is the required inequality. 



□ 
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Proposition 5.2 If a geodesic metric space {X,d) satisfies (5.4), then it has Enflo type 2 
with E2{X) < S. In particular, a CAT{0)-space {X,d) has Enflo type 2 with E2{X) = 1, 
and a 2-uniformly smooth Banach space {V, || ■ ||) has Enflo type 2 with E2{y) < S2{y). 

Proof. We shall prove by induction in G N. In the case of = 1, for any {xi, C 
X, we immediately see 

X-iY + xiY < S'^{d{xi,x^if' + xi)^}. 

Fix N > 2 and suppose that, for any {xs}se{-i,i}N-i C X, it holds that 



^ d{xs, x.sY < S"^"^ d{xs, 

(5e{-l,l}^-i 



where 6 = {6i)^^i^ and 5 ~ 5' holds if YliLi^ ~ ~ 2- Now we choose an arbitrary 
{xe}£e{-l,l}'^^ C X. For each 6 G {—1, Lemma ISTTl implies 

d{x{5,i),X(^^s,~i)f + d{x(^s-i), X{-s,i)Y 
Summing up this inequality in 6 G { — 1,1}^"^, we have 

^ d{Xe,X^eT < S"^ ^ {C?(a;(5,l),a;(5_i))^ + 

ee{-i,i}^ 5e{-i,i}Jv-i 

+ {c?(a;(5,i),a;(_5,i))^ + 

<5g{-1,1}JV-i 

By our assumption, the second term in the right-hand side is estimated as 

^ {d{x(^s,i),X(^5,i)f + 
5e{-i,i}^-i 

- ^(<5M))^ + -1), -1))^}- 

Therefore we obtain 

££{-1,1}^ 

This completes the proof. □ 
The following observation (in connection with |FSj ) is due to A. Naor. 

Proposition 5.3 Let (X, d) he a metric space satisfying the Ptolemy inequality, that is, 
for all four points w, x,y, z & X , we have 

d{w, y) ■ d{x, z) < d{w, x) ■ d{y, z) + d{w, z) ■ d{y, x). (5.6) 

Then {X, d) satisfies the inequality (15.51) with S = y/S. In particular, (X, d) has Enflo 
type 2 with E2{X) < ^3. 
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Proof. For any four points w, x,y,z E X, the Ptolemy inequality fl5.6p yields 

d{w, uY + zY — {d{w, y) — d{x, z)Y = 2d{w, y) ■ d{x, z) 

< 2d{w, x) ■ d{y, z) + 2d{w, z) ■ d{y, x) 

< d{w, xY + diy, zY + d{w, zY + d{y, xY- 

It follows from the triangle inequality that 

{d{w, y) - d{x, z)y < {d{w, x) + d{y, z)y < 2d{w, xY + 2d{y, zY- 
Therefore we obtain 

d{w^ yY + d{x, zY 

< d{w, xY + d{y, zY + d{w, zY + d{y, xY + {d{w, y) — d{x, z)Y 

< 3{d{w, xY + d{y, zY} + d{w, zY + d{y, xY- 

The proof of Proposition 15.21 shows that this inequality derives Enflo type 2. □ 
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